Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
131	tria-free-after-review14.dvi Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-04-30 01:42:59 NP-complete problems Graph operations Graph coloring Graph theory Line graph Clique Chordal graph Neighbourhood Planar graph Vertex Triangle-free graph Dominating set
132	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
133	VOL. 17, 1931 MA THEMA TICS: H. WHITNEY Z ii Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Topological graph theory Planar graphs Graph operations Graph Graph theory Dual graph Ear decomposition Planar separator theorem Line graph
134	Steinberg’s Conjecture Florian Hermanns September 5, 2013 Abstract Every planar graph without 4-cycles and 5-cycles is 3-colorable. This is Steinberg’s conjecture, proposed in 1976 by Richard Steinberg. It is listed Add to Reading List Source URL: www.math.ru.nl Language: English - Date: 2016-04-12 05:51:08
135	figures/clust_result2.eps Add to Reading List Source URL: europa.informatik.uni-freiburg.de Language: English - Date: 2010-12-20 07:33:58 Machine learning Image segmentation Cluster analysis Scene graph Supervised learning Pattern recognition Planar graph Belief propagation Spectral clustering Directed graph Minimum spanning tree Segmentation-based object categorization
136	Clustered planarity testing revisited ¨ ot ¨ or ¨ Palv ´ olgyi ¨ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2014-09-23 19:06:10 Planar graphs Clustered planarity Planarity testing Planarity Graph Book:Graph Drawing Graph minor
137	DISCRETE APPLIED MATHEMATICS ELSEYIER Discrete Applied Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2010-06-13 16:41:26 Graph theory Mathematics NP-complete problems NP-hard problems Graph coloring Routing algorithms Search algorithms Hamiltonian path Bipartite graph Travelling salesman problem A* search algorithm Planar separator theorem
138	Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra NP-complete problems Network theory Geographic routing Shortest path problem Geometric spanner Routing Planar graph Unit disk graph
139	Tri-edge connectivity augmentation in planar straight line graphs Mashhood Ishaque Marwan Al-Jubeh, Krist´of R´edei, Diane L. Souvaine, and Csaba D. T´oth. Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2009-12-22 11:05:24 Graph theory Planar graphs K-edge-connected graph Line graph Graph Ear decomposition Connectivity Topological graph theory Dual graph 1-planar graph
140	Storytelling and Clustering for Cellular Signaling Pathways M. Shahriar Hossain, Monika Akbar, Nicholas F. Polys Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA. {msh, amonika, npolys}@vt.edu ABS Add to Reading List Source URL: www.cs.utep.edu Language: English - Date: 2010-09-07 10:56:06 Cluster analysis Data mining Geostatistics Graph operations Planar graphs NP-complete problems HCS clustering algorithm

UPDATE